package basic_practice_1014;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
/**
 * @author MemoryC
 * */
public class Main {

	public static void main(String[] args) {

		Scanner scanner=new Scanner(System.in);
		
		List<Integer>Primes=new ArrayList<>();
        Primes.add(2);
        Primes.add(3);
        Primes.add(5);
        Primes.add(7);
        
        for(int i=11;i<316;i+=2) {
            boolean isPrime=true;
            int halfI=(int) Math.sqrt(i);
            for(int prime:Primes) {
                if(i%prime==0) {
                    isPrime=false;
                    break;
                }
                if(prime>halfI) {
                	break;
                }
            }
            if(isPrime) {
                Primes.add(i);
            }
        }
         
        while(scanner.hasNext()) {
            int a=scanner.nextInt();
                        
            int num=0;
            for(int prime:Primes) {
            	
            	if(a%prime==0) {
            		num++;
            		do {
            			a/=prime;
            		}while(a%prime==0);
            	}
                if(a==1) {
                    break;
                }
            }
            if(a>1) {
            	num++;
            }
            
            System.out.println(num);
        }
        scanner.close();
    }
}
